A criterion for testing multi-particle NPT entanglement 
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We revisit the criterion of multi-particle entanglement based on the overlaps of a given quantum 
state p with maximally entangled states. For a system of m particles, each with N distinct states, 
we prove that p is m-particle negative partial transpose (NPT) entangled, if there exists a maximally 
entangled state |MES), such that (MES|p|MES) > 1/N. While this sufficiency condition is weaker 
than the Peres-Horodecki criterion in all cases, it applies to multi-particle systems, and becomes 
especially useful when the number of particles (m) is large. We also consider the converse of this 
criterion and illustrate its invalidity with counter examples. 



Quantum entanglement is among the most intriguing 
properties of a composite quantum system. It usually 
refers to any inseparable correlations that are stronger 
than those allowed by classical physics. In recent years, 
it has become increasingly clear that entanglement is not 
only of interest to the understanding of a proper inter- 
pretation of the foundations of quantum mechanics, it 
also represents a useful resource for quantum informa- 
tion processing and quantum computation 

Despite its importance, much remains to be learned 
about the mathematical characterization of multi- 
particle entanglement. For a m-particle pure state \ip), it 
is well-known that the necessary and sufficient condition 
for it to be m-particle entangled, i.e. when \ip) does not 
take the form of <g> |-02), where is a fc-particle 
state (1 < k < m — 1) and 1-02) is a state of the other 
m — k particles, is that all 1 — tr(p 2 ) ^ 0, where pu the 
reduced density matrix (of state \ip)) for any fc-particles. 
In practice, this criterion for multi-particle entanglement 
is difficult to apply, especially when m is large as the task 
of verification increases exponentially with m. The case 
of mixed states is more difficult, even for bi-particle sys- 
tems [2j. Instead of entanglement, inseparability is often 
used for non-local quantum correlations of a mixed state 
P- 

For bi-particle mixed states, it is well-known that the 
Peres-Horodecki criterion is arguably the most useful suf- 
ficient condition for quantum entanglement. It is also a 
necessary condition for systems of reduced dimensions 
2 ® 2 and 2 ® 3 0, 0| ■ However for higher dimensional 
cases it fails to be a neessary one since there exists a large 
number of positive partial transpose (PPT) states 
Recently, it has been successfully generalized to the spe- 
cial case of continuous variables p], Q . Unfortunately, 
even to test NPT entanglement, applying this criterion 
to a multi-particle system meets the same computational 
challenge as in the pure state case. 

Another useful concept of mixed state quantum cor- 
relation is distillability, which measures the amount of 
pure state entanglement 'distillable' from a mixed state 
9] • Intuitively, one expects that if the overlap of a state 
p with a maximally entangled state (MES) (sometimes 
also called m-GHZ state [l(|) is sufficiently high, then 



the state p must become distillable. These ty pe o f ques- 
tions were first considered by Bennett et al. They 
introduced the notion of a fully entangled fraction, or 
fidelity, to deal with the relationship between entangle- 
ment of formation and entanglement distillation. A nec- 
essary and sufficient condition for a two qubit state p to 
be distillable was later found to be that the state p is dis- 
tillable if and only if its fidelity is greater than 1/2 [l2| . 
This result was subsequently generalized to the case of 
higher dimensional bi-particle states by Horodeckis and 
a sufficient condition for N-dimensional bi-particle NPT 
entanglement is obtained UM- Conveniently stated, 
the result of Horodeckis becomes: if the fidelity of p is 
greater than 1/N then the state of p is NPT entangled. 

In this paper we revisit a sufficient condition for m- 
particle entanglement of a state p based on its overlaps 
with maximally entangled states. For a system of m 
qubits, this sufficiency condition first appeared in Ref. 
PJ, and was also discussed previously in Refs. |15l llq|. 
Surprisingly, we find the Horodeckis' result is valid for 
systems involving m > 2 parties and the proof is fairly 
simple. This naturally leads to the formulation of a new 
multi-particle NPT entanglement criterion, which is rel- 
atively easy to apply, and thus seems particularly useful 
when m is large. Before we present a proof for the new 
criterion, we first prove the following lemma, which gives 
a simple criterion for testing multi-particle entanglement. 

Lamma For an arbitrary A-state m-particle separable 
state p, i.e. p can be written as JDiPiPi ® P^i ("where 
pf* is a fc-particle state (1 < k < m — 1) and p£ is the 
state of the other m—k particles, pi > and "YlnPi = 1), 
then (MES|p|MES) < 1/N for any MES. 

Proof: We first prove the pure state case, i.e. let \ip) 
be a m-particle (each with A-state) pure state, if \yj) can 
be written as |^>i) ® jV^} (where l^i) is a /c-particle state 
(1 < k < m — 1) and \ifj 2 ) is the state of the other m — k 
particles), then | (MES 10) | 2 < 1/N for any MES. 

We note that any A-state m-particle MES can be writ- 



ten as | MES) = 
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(ii' • 'i\ipi) and bi = (ii— jjl^a) 
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we have J2i \ a i\ 2 < 1> X« N 2 < h and 



|(MES|^>| : 



< 




The equality |(MES|V>)| 2 = l/N holds iff 
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= iM, 


arg (aih) 


= const., 
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En 2 


= En 2 

i=l 



(2) 



where arg(.) refers to the argument of the complex num- 
ber variable. 

Give a mixed state p = Y^iPiPi ® P$ ■> we can rewrite 
Pi and m their diagonal representation, i.e. 



Ew )iM <) i 



2 h ) 



(3) 



where yV (jj = 1 and r; = 1. Using the result of Eq. 
||TJ for a pure state, we get 



(MESHMES) <^E 



,p«&n = jr- (4) 

i,3,l 

This proof naturally leads to the following criterion for 
multi-particle entanglement: for any state p of a TV-state 
m-particle system, if there exists a maximally entangled 
state |MES), such that (MES|p|MES) > l/N, then p is 
m-particle entangled. This generalizes a similar criterion 
for the case of many qubits discussed before in Refs. 0, 

MM 

The main result of this paper is to prove that the above 
criterion is a criterion for multi-particle NPT entangle- 
ment, i.e. 

Theorem (The MES criterion) For any state p of 
a TV-state m-particle system, if there exists a maximally 
entangled state |MES), such that (MES|p|MES) > l/N, 
then p is m-particle NPT entangled, i. e. p Tn is no longer 
positive for partial transpose of any fc-particle subsys- 
tems, where (1 < k < m — 1). 

Proof: We prove the negative inverse proposition of the 
criterion, i. e. for any state p of a TV-state m-particle sys- 
tem, if there is a partial transpose operator Tb acting on 
any of its fc-particle subsystem, where (1 < k < m — 1), 
s.t. p TB > 0, then KMESIV')! 2 < l/N for any MES. 

To prove this, we first write an arbitrary MES as 
|MES) = Yli=i / VN in a properly chosen ba- 

rn 

sis. Let P + = | MES) (MES |, i. e. a projection operator 



onto this multi-particle maximally entangled state. For a 
given partial transpose on any fc-particle subsystem, we 
define a map 
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general states in the two subspaces 

N 

\lpa)A = E" 4 '*^' 
i=l 
N 



i=l 



(6) 

V)aa 01 ® \3)bb (*1> such 



and a flip operator V — \ l iaa 
that 

V\lp a )A <%> \lpp)B = \i*p)A ® \^ol)b- 

It is then easy to show that 

f 
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N V > 



which leads to 



tr(pP+) = tr(p T «Pj B ) = -tr(p TB V) 



(7) 



(8) 



(9) 



Since p is PPT under Tg , p Tn is a legitimate state and 
consequently tr(p TB V) < 1, we thus conclude 



(MES|p|MES) < — 



(10) 



This completes the proof of the criterion, which is in- 
deed a multi-particle generalization of the bipartite con- 
clusion in Ref. [4]. 

This MES criterion is very useful when m is large, 
e.g. in the case of massive entanglement of Bose con- 
densed atoms 0, 0] . Now consider the simple example 
of an arbitrary pure state of a TV-state m-particle system, 
IVO = J2h,i 2 -,im "ii.ia-.im 1*1*2 • ■ 'U. we can immedi- 
ately state that it is m-particle entangled if | yj\ ttj > 
1. 

As an example, we consider the two qubit state 

p = p|ViX^iI + (i-p)I^X^I. 



|Vi> = _(|00)-|11)), 

m = 100), 



(ii) 



as considered by Horodeckis |4j, where < p < 1. Mak- 
ing use of the fact that (* _ |p|* _ ) = (1 + p)/2 and 
|* _ ) = (|00) - \ll))/y/2, we immediately find that p 
is entangled for any p ^ 0, in agreement with the result 
of Ref. 0. 
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It is also straightforward to show that the MES crite- 
rion gives the upper bound for entanglement as found in 
NMR based systems Let's consider the bi- particle 

state of spin-(iV — l)/2 particles 

p= (l-e)^ + e|MES)(MES|, (12) 

with I the identity operator. Since (MES|J|MES> = 1, 
we find the state of p is NPT entangled if 

(MES|p|MES) = ^^ + e>i (13) 

i.e. e > l/(N + 1) [TJ|. According to arguments as given 
Ref. [Tjj, this is also true for systems with m > 2 par- 
ticles. It thus gives the same upper bound for entangle- 
ment of NMR based systems. 

It is not difficult to show that our criterion can be 
generalized to the case when each different particle may 
have diffident number of states {-/Vj}™^. All it takes is to 
replace the N by min(iVi, A^- • • , N m ), for the definition 
of MES in such a case. 

We now consider the converse of our criterion. To an- 
swer this question, we first focus on the case of pure quan- 
tum states. It is also noticed that for pure states, any en- 
tangled state is NPT. For a 2-particle pure state system, 
the answer is an affirmative yes because of the following 
corollary. 

Corollary 1 An arbitrary TV-state 2-particle pure 
state is entangled if and only if there exists a MES, 
such that KMESIV')! 2 > l/N. 

Proof: The "if part comes from our MES criterion. 
The "only if part is proved using the well known result 
that any bi-particle pure state can be written in the form 
of a Schmidt decomposition |20j 

n 

M = X>i«>, ( 14 ) 

i=l 

with ki > and Yh=i k i = 1 - n (1 < n < N) is the 
Schmidt number of state l^), which is entangled iff n > 1. 
Now take |MES) = Xa=i \ii)/\/~N, for an entangled state 
|V>) (n > 1 and h > 0) 

1 / ™ \ 2 1 n 1 

\mm? = x 5> >iv^ fc ^]v' (15) 

\i=l / i=l 

which completes our proof. 

From this corollary we have the following corollary im- 
mediately. 

Corollary 2 For any pure state of a iV-state 
2-particle system, if there exists a MES, such that 
|(MES| , 0)| 2 > p/N, where p is a natural number, then 
its Schmidt number n must satisfy n > p. 

For 3-particle systems, the following corollary 3 ap- 
plies. 

Corollary 3 If an arbitrary iV-state 3-particle pure 
state is not 3-particle entangled, then there exists a 
MES, such that |(MES|i/>)| 2 = l/N. 



Proof: We directly construct a MES to satisfy 
|(MES|V>)| 2 = l/N. If \ip) is not 3-particle entangled, 
it has only two possible types of separability. Either it 
can be written as |111) in some particular basis, where 

apparently |MES) = ^2i = i\iii)/y/N wml meet our re- 
quirement; or one of the particles is entangled with a 
second particle, but the two entangled ones are not en- 
tangled with the third particle. Take \ip) — \ip)\ \ip}23, 
for example, where 1 and 23 stand for particle indices 1, 
2, and 3. Considering the condition of Eq. @, we first 
write particle 2 and 3 in their Schmidt basis and then 
construct the basis where the state of particle 1 can be 
expressed as 1 kj\i), where ki > are the Schmidt 

coefficients of state 1^)23 and YliLi k i = !• Thus can 
be rewritten as 

JV N 
i=l i=l 

It is then easy to check that |MES) = J^iLi \Hi)/VN 
again fulfills the requirement. 

Because Schmidt decomposition generally does not ap- 
ply to three particle states, it is difficult to know whether 
the converse proposition of our MES criterion is true for 
to = 3. Even in situations where the generalized Schmidt 
decomposition applies we have failed to prove the 

validity of the converse analytically, although our numer- 
ical results indicate it to be always true. This can per- 
haps be understood since three-particle entanglement is 
essentially different from that of two parties. 

For four-qubit systems, we find that even the coun- 
terpart of Corollary 3 does not exist. Take the state 
|V>) = 1 11) ® ( 1 1 1) + |22))/V2, for example, it is easy to 
show that this state can never satisfy the condition of 
Eq. J2J in any basis, i.e. |(MES|i/>)| 2 = 1/2 can not be 
achieved. Our numerical results give max(|(MES|-)/>)| 2 ) = 
1/4, where the maximization is over all MES. Interest- 
ingly, our numerical simulations also show that Corollary 
1 no longer holds for 4-particle systems. For example, the 
particle W state (|0001) + |0010) + |0100) + |1000))/2 
[23j can only have a maximal projection onto MES of 
0.347. This result illustrates the essential difference be- 
tween the four-particle entanglement and that of three 
parties. 

These results and examples thus constitute a negative 
answer to the converse proposition of our MES criterion. 

For mixed states, our numerical results show that the 
converse of the MES sufficiency criterion fails even for 
two qubit systems. Take the following state, 

P = pi^x^il + a-^IMM 

|V>i) = a|00)+6|ll>, 

IV*) = a|01> + 6|10), (17) 

with a,b > and a 2 + b 2 — 1, for example, as con- 
sidered by Horodeckis in Ref. p|. It is known to be 
entangled if and only if ab and p 7^ 1/2. We find 
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numerically, however, that for many entangled states 
of this type, max((MES|p|MES)) < 1/2. For instance, 
when a — 0.6, b — 0.8, and p = 0.495, state p of 
Eq. (|17|1 is entangled, yet it is easy to check that 
max((MES|p|MES)) = 0.4949 < 1/2. 

In summary, we have proposed and proved a criterion, 
a sufficient condition for testing multi-particle NPT en- 
tanglement, based on the maximal overlap of a given 
quantum state with MES. We have shown that for bi- 
particle pure state systems, this criterion is also a neces- 
sary condition. In general, however, the converse propo- 
sition of our criterion is not true, i.e. this MES criterion 
is not a necessary condition for multi-particle NPT en- 
tanglement. We believe our result will shed new light 
on the studies of multi-particle entanglement, and it is 



especially useful in practical problems where the particle 
number m is large. We also hope that our result will help 
further investigations of multi-particle quantum state dis- 
tillation. 
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